Polyvariant Program Specialisation with Property-based Abstraction

Logic Program Specialisation

Advanced Logic Program Specialisation

In first part of this course [28] we have laid the theoretical foundations for logic program specialisation, notably introducing the technique of partial deduction along with some basic techniques to automatically control it. In this part of the course we first present in Section 2 an advanced way of controlling polyvariance based upon characteristic trees. We then show in Section 3 how partial...

Program Specialisation and Abstract Interpretation Reconciled Program Specialisation and Abstract Interpretation Reconciled Program Specialisation and Abstract Interpretation Reconciled

We clarify the relationship between abstract interpretation and program spe-cialisation in the context of logic programming. We present a generic top-down abstract specialisation framework, along with a generic correctness result, into which a lot of the existing specialisation techniques can be cast. The framework also shows how these techniques can be further improved by moving to more re-ned...

Ontology Design Pattern Property Specialisation Strategies

Ontology Design Patterns (ODPs) show potential in enabling simpler, faster, and more correct Ontology Engineering by laymen and experts. For ODP adoption to take off, improved tool support for ODP use in Ontology Engineering is required. This paper presents and evaluates the effects of strategies for object property specialisation in ODPs, and suggests tool improvements based on those strategies.

Property Directed Polyhedral Abstraction

This paper combines the benefits of Polyhedral Abstract Interpretation (poly-AI) with the flexibility of Property Directed Reachability (PDR) algorithms for computing safe inductive convex polyhedral invariants. We develop two algorithms that integrate Poly-AI with PDR and show their benefits on a prototype in Z3 using a preliminary evaluation. The algorithms mimic traditional forward Kleene an...